1 1
2 2*3
3 2^4*3
4 2^5*3
5 2^5*3*5
6 2^5*3^2
7 2^5*3^2*7
8 2^9*3
9 2^4*3^5
10 2^6*3^2*5
11 2^4*3*5^2*11
12 2^9*3^2
13 2^5*3^2*7*13
14 2^6*3^3*7
15 2^9*3^2*5
16 2^13*3
17 2^9*3^2*17
18 2^5*3^6
19 2^4*3^4*5*19
20 2^10*3^2*5
21 2^9*3^3*7
22 2^5*3^2*5^2*11
23 2^5*3*11^2*23
24 2^13*3^2
25 2^5*3*5^5
26 2^6*3^3*7*13
27 2^4*3^9
28 2^10*3^3*7
29 2^5*3*5*7^2*29
30 2^10*3^3*5
31 2^7*3^2*5^2*31
32 2^17*3
33 2^8*3^2*5^2*11
34 2^10*3^3*17
35 2^10*3^3*5*7
36 2^9*3^6
37 2^5*3^4*19*37
38 2^5*3^5*5*19
39 2^9*3^3*7*13
40 2^14*3^2*5
41 2^7*3*5^2*7*41
42 2^10*3^4*7
43 2^4*3^2*7^2*11*43
44 2^9*3^2*5^2*11
45 2^9*3^6*5
46 2^6*3^2*11^2*23
47 2^6*3*23^2*47
48 2^17*3^2
49 2^5*3^2*7^5
50 2^6*3^2*5^5
51 2^13*3^3*17
52 2^10*3^3*7*13
53 2^5*3^3*13^2*53
54 2^5*3^10
55 2^9*3^2*5^3*11
56 2^14*3^3*7
57 2^8*3^5*5*19
58 2^6*3^2*5*7^2*29
59 2^4*3*5*29^2*59
60 2^14*3^3*5
61 2^5*3^2*5^2*31*61
62 2^8*3^3*5^2*31
63 2^9*3^7*7
64 2^21*3
65 2^10*3^3*5*7*13
66 2^9*3^3*5^2*11
67 2^4*3^2*11^2*17*67
68 2^14*3^3*17
69 2^9*3^2*11^2*23
70 2^11*3^4*5*7
71 2^5*3^2*5^2*7^2*71
72 2^13*3^6
73 2^7*3^4*37*73
74 2^6*3^5*19*37
75 2^9*3^2*5^5
76 2^9*3^5*5*19
77 2^9*3^3*5^2*7*11
78 2^10*3^4*7*13
79 2^6*3^2*5*13^2*79
80 2^18*3^2*5
81 2^4*3^13
82 2^8*3^2*5^2*7*41
83 2^4*3*7*41^2*83
84 2^14*3^4*7
85 2^14*3^3*5*17
86 2^5*3^3*7^2*11*43
87 2^9*3^2*5*7^2*29
88 2^13*3^2*5^2*11
89 2^7*3^2*5*11^2*89
90 2^10*3^7*5
91 2^10*3^4*7^2*13
92 2^10*3^2*11^2*23
93 2^11*3^3*5^2*31
94 2^7*3^2*23^2*47
95 2^9*3^5*5^2*19
96 2^21*3^2
97 2^11*3^2*7^2*97
98 2^6*3^3*7^5
99 2^8*3^6*5^2*11
100 2^10*3^2*5^5
101 2^5*3*5^4*17*101
102 2^14*3^4*17
103 2^5*3^2*13*17^2*103
104 2^14*3^3*7*13
105 2^14*3^4*5*7
106 2^6*3^4*13^2*53
107 2^4*3^3*53^2*107
108 2^9*3^10
109 2^5*3^6*5*11*109
110 2^10*3^3*5^3*11
111 2^9*3^5*19*37
112 2^18*3^3*7
113 2^9*3*7^2*19*113
114 2^9*3^6*5*19
115 2^10*3^2*5*11^2*23
116 2^10*3^2*5*7^2*29
117 2^9*3^7*7*13
118 2^5*3^2*5*29^2*59
119 2^14*3^4*7*17
120 2^18*3^3*5
121 2^4*3*5^2*11^5
122 2^6*3^3*5^2*31*61
123 2^11*3^2*5^2*7*41
124 2^12*3^3*5^2*31
125 2^5*3*5^9
126 2^10*3^8*7
127 2^9*3^4*7^2*127
128 2^25*3
129 2^8*3^3*7^2*11*43
130 2^11*3^4*5*7*13
131 2^4*3*5^2*11*13^2*131
132 2^13*3^3*5^2*11
133 2^9*3^6*5*7*19
134 2^5*3^3*11^2*17*67
135 2^9*3^10*5
136 2^18*3^3*17
137 2^7*3*17^2*23*137
138 2^10*3^3*11^2*23
139 2^4*3^2*5*7*23^2*139
140 2^15*3^4*5*7
141 2^10*3^2*23^2*47
142 2^6*3^3*5^2*7^2*71
143 2^9*3^3*5^2*7*11*13
144 2^17*3^6
145 2^10*3^2*5^2*7^2*29
146 2^8*3^5*37*73
147 2^9*3^3*7^5
148 2^10*3^5*19*37
149 2^5*3*5^2*37^2*149
150 2^10*3^3*5^5
151 2^5*3^2*5^4*19*151
152 2^13*3^5*5*19
153 2^13*3^7*17
154 2^10*3^4*5^2*7*11
155 2^12*3^3*5^3*31
156 2^14*3^4*7*13
157 2^5*3^2*13^2*79*157
158 2^7*3^3*5*13^2*79
159 2^9*3^4*13^2*53
160 2^22*3^2*5
161 2^10*3^3*7*11^2*23
162 2^5*3^14
163 2^4*3^8*41*163
164 2^12*3^2*5^2*7*41
165 2^13*3^3*5^3*11
166 2^5*3^2*7*41^2*83
167 2^5*3*7*83^2*167
168 2^18*3^4*7
169 2^5*3^2*7*13^5
170 2^15*3^4*5*17
171 2^8*3^9*5*19
172 2^9*3^3*7^2*11*43
173 2^5*3*29*43^2*173
174 2^10*3^3*5*7^2*29
175 2^10*3^3*5^5*7
176 2^17*3^2*5^2*11
177 2^8*3^2*5*29^2*59
178 2^8*3^3*5*11^2*89
179 2^4*3^2*5*89^2*179
180 2^14*3^7*5
181 2^5*3^4*5^2*7*13*181
182 2^11*3^5*7^2*13
183 2^9*3^3*5^2*31*61
184 2^14*3^2*11^2*23
185 2^10*3^5*5*19*37
186 2^12*3^4*5^2*31
187 2^13*3^3*5^2*11*17
188 2^11*3^2*23^2*47
189 2^9*3^11*7
190 2^10*3^6*5^2*19
191 2^8*3*5^2*19^2*191
192 2^25*3^2
193 2^13*3^2*97*193
194 2^12*3^3*7^2*97
195 2^14*3^4*5*7*13
196 2^10*3^3*7^5
197 2^5*3^2*7^4*11*197
198 2^9*3^7*5^2*11
199 2^5*3^4*5^2*11^2*199
200 2^14*3^2*5^5
201 2^8*3^3*11^2*17*67
202 2^6*3^2*5^4*17*101
203 2^10*3^3*5*7^3*29
204 2^18*3^4*17
205 2^12*3^2*5^3*7*41
206 2^6*3^3*13*17^2*103
207 2^9*3^6*11^2*23
208 2^18*3^3*7*13
209 2^8*3^5*5^3*11*19
210 2^15*3^5*5*7
211 2^4*3^2*5^2*7^2*53*211
212 2^10*3^4*13^2*53
213 2^9*3^3*5^2*7^2*71
214 2^5*3^4*53^2*107
215 2^9*3^3*5*7^2*11*43
216 2^13*3^10
217 2^12*3^4*5^2*7*31
218 2^6*3^7*5*11*109
219 2^11*3^5*37*73
220 2^14*3^3*5^3*11
221 2^14*3^4*7*13*17
222 2^10*3^6*19*37
223 2^7*3^2*7*37^2*223
224 2^22*3^3*7
225 2^9*3^6*5^5
226 2^10*3^2*7^2*19*113
227 2^4*3*19*113^2*227
228 2^13*3^6*5*19
229 2^5*3^2*5*19^2*23*229
230 2^11*3^3*5*11^2*23
231 2^13*3^4*5^2*7*11
232 2^14*3^2*5*7^2*29
233 2^7*3^2*13*29^2*233
234 2^10*3^8*7*13
235 2^11*3^2*5*23^2*47
236 2^9*3^2*5*29^2*59
237 2^10*3^3*5*13^2*79
238 2^15*3^5*7*17
239 2^6*3*5*7^2*17^2*239
240 2^22*3^3*5
241 2^9*3^2*5^2*11^2*241
242 2^5*3^2*5^2*11^5
243 2^4*3^17
244 2^10*3^3*5^2*31*61
245 2^10*3^3*5*7^5
246 2^12*3^3*5^2*7*41
247 2^9*3^6*5*7*13*19
248 2^16*3^3*5^2*31
249 2^8*3^2*7*41^2*83
250 2^6*3^2*5^9
251 2^4*3^2*5^6*7*251
252 2^14*3^8*7
253 2^9*3^2*5^2*11^3*23
254 2^10*3^5*7^2*127
255 2^18*3^4*5*17
256 2^29*3
257 2^17*3*43*257
258 2^9*3^4*7^2*11*43
259 2^10*3^6*7*19*37
260 2^15*3^4*5*7*13
261 2^9*3^6*5*7^2*29
262 2^5*3^2*5^2*11*13^2*131
263 2^5*3*11*131^2*263
264 2^17*3^3*5^2*11
265 2^10*3^4*5*13^2*53
266 2^10*3^7*5*7*19
267 2^11*3^3*5*11^2*89
268 2^9*3^3*11^2*17*67
269 2^5*3^3*5*67^2*269
270 2^10*3^11*5
271 2^6*3^6*5^2*17*271
272 2^22*3^3*17
273 2^14*3^5*7^2*13
274 2^8*3^2*17^2*23*137
275 2^9*3^2*5^7*11
276 2^14*3^3*11^2*23
277 2^5*3^2*23^2*139*277
278 2^5*3^3*5*7*23^2*139
279 2^11*3^7*5^2*31
280 2^19*3^4*5*7
281 2^7*3*5^2*7^2*47*281
282 2^11*3^3*23^2*47
283 2^4*3^2*47^2*71*283
284 2^10*3^3*5^2*7^2*71
285 2^13*3^6*5^2*19
286 2^10*3^4*5^2*7*11*13
287 2^12*3^3*5^2*7^2*41
288 2^21*3^6
289 2^9*3^2*17^5
290 2^11*3^3*5^2*7^2*29
291 2^15*3^3*7^2*97
292 2^12*3^5*37*73
293 2^5*3*7^2*73^2*293
294 2^10*3^4*7^5
295 2^9*3^2*5^2*29^2*59
296 2^14*3^5*19*37
297 2^8*3^10*5^2*11
298 2^6*3^2*5^2*37^2*149
299 2^10*3^3*7*11^2*13*23
300 2^14*3^3*5^5
301 2^9*3^4*7^3*11*43
302 2^6*3^3*5^4*19*151
303 2^9*3^2*5^4*17*101
304 2^17*3^5*5*19
305 2^10*3^3*5^3*31*61
306 2^14*3^8*17
307 2^4*3^4*7*11*17^2*307
308 2^14*3^4*5^2*7*11
309 2^9*3^3*13*17^2*103
310 2^13*3^4*5^3*31
311 2^5*3*5^2*13*31^2*311
312 2^18*3^4*7*13
313 2^7*3^2*13^2*157*313
314 2^6*3^3*13^2*79*157
315 2^14*3^8*5*7
316 2^11*3^3*5*13^2*79
317 2^5*3*53*79^2*317
318 2^10*3^5*13^2*53
319 2^9*3^2*5^3*7^2*11*29
320 2^26*3^2*5
321 2^8*3^4*53^2*107
322 2^11*3^4*7*11^2*23
323 2^13*3^6*5*17*19
324 2^9*3^14
325 2^10*3^3*5^5*7*13
326 2^5*3^9*41*163
327 2^9*3^7*5*11*109
328 2^16*3^2*5^2*7*41
329 2^11*3^3*7*23^2*47
330 2^14*3^4*5^3*11
331 2^4*3^2*5^2*11^2*83*331
332 2^9*3^2*7*41^2*83
333 2^9*3^9*19*37
334 2^6*3^2*7*83^2*167
335 2^9*3^3*5*11^2*17*67
336 2^22*3^4*7
337 2^9*3^2*7^2*13^2*337
338 2^6*3^3*7*13^5
339 2^13*3^2*7^2*19*113
340 2^19*3^4*5*17
341 2^11*3^3*5^4*11*31
342 2^9*3^10*5*19
343 2^5*3^2*7^9
344 2^13*3^3*7^2*11*43
345 2^14*3^3*5*11^2*23
346 2^6*3^2*29*43^2*173
347 2^4*3*29*173^2*347
348 2^14*3^3*5*7^2*29
349 2^5*3^2*5^2*7*29^2*349
350 2^11*3^4*5^5*7
351 2^9*3^11*7*13
352 2^21*3^2*5^2*11
353 2^11*3*11^2*59*353
354 2^9*3^3*5*29^2*59
355 2^10*3^3*5^3*7^2*71
356 2^12*3^3*5*11^2*89
357 2^18*3^5*7*17
358 2^5*3^3*5*89^2*179
359 2^5*3^2*5*179^2*359
360 2^18*3^7*5
361 2^4*3^4*5*19^5
362 2^6*3^5*5^2*7*13*181
363 2^8*3^2*5^2*11^5
364 2^15*3^5*7^2*13
365 2^12*3^5*5*37*73
366 2^10*3^4*5^2*31*61
367 2^6*3^2*23*61^2*367
368 2^18*3^2*11^2*23
369 2^11*3^6*5^2*7*41
370 2^11*3^6*5*19*37
371 2^10*3^5*7*13^2*53
372 2^16*3^4*5^2*31
373 2^5*3^2*11*17*31^2*373
374 2^14*3^4*5^2*11*17
375 2^9*3^2*5^9
376 2^15*3^2*23^2*47
377 2^10*3^3*5*7^3*13*29
378 2^10*3^12*7
379 2^4*3^6*5*7^2*19*379
380 2^14*3^6*5^2*19
381 2^13*3^5*7^2*127
382 2^9*3^2*5^2*19^2*191
383 2^9*3*191^2*383
384 2^29*3^2
385 2^14*3^4*5^3*7*11
386 2^14*3^3*97*193
387 2^8*3^7*7^2*11*43
388 2^16*3^3*7^2*97
389 2^5*3*5*13*97^2*389
390 2^15*3^5*5*7*13
391 2^14*3^3*11^2*17*23
392 2^14*3^3*7^5
393 2^8*3^2*5^2*11*13^2*131
394 2^6*3^3*7^4*11*197
395 2^11*3^3*5^2*13^2*79
396 2^13*3^7*5^2*11
397 2^5*3^4*11^2*199*397
398 2^6*3^5*5^2*11^2*199
399 2^13*3^7*5*7*19
400 2^18*3^2*5^5
401 2^9*3*5^4*67*401
402 2^9*3^4*11^2*17*67
403 2^12*3^4*5^2*7*13*31
404 2^10*3^2*5^4*17*101
405 2^9*3^14*5
406 2^11*3^4*5*7^3*29
407 2^9*3^5*5^2*11*19*37
408 2^22*3^4*17
409 2^7*3^2*5*17^2*41*409
410 2^13*3^3*5^3*7*41
411 2^11*3^2*17^2*23*137
412 2^10*3^3*13*17^2*103
413 2^9*3^3*5*7*29^2*59
414 2^10*3^7*11^2*23
415 2^9*3^2*5*7*41^2*83
416 2^22*3^3*7*13
417 2^8*3^3*5*7*23^2*139
418 2^9*3^6*5^3*11*19
419 2^4*3*5*7*11^2*19^2*419
420 2^19*3^5*5*7
421 2^5*3^2*5^2*7^2*211*421
422 2^5*3^3*5^2*7^2*53*211
423 2^10*3^6*23^2*47
424 2^14*3^4*13^2*53
425 2^14*3^3*5^5*17
426 2^10*3^4*5^2*7^2*71
427 2^10*3^4*5^2*7*31*61
428 2^9*3^4*53^2*107
429 2^13*3^4*5^2*7*11*13
430 2^10*3^4*5*7^2*11*43
431 2^6*3^3*5^2*43^2*431
432 2^17*3^10
433 2^9*3^6*7*31*433
434 2^13*3^5*5^2*7*31
435 2^14*3^3*5^2*7^2*29
436 2^10*3^7*5*11*109
437 2^9*3^5*5*11^2*19*23
438 2^12*3^6*37*73
439 2^5*3^2*5*11*73^2*439
440 2^18*3^3*5^3*11
441 2^9*3^7*7^5
442 2^15*3^5*7*13*17
443 2^4*3*13^2*17^2*37*443
444 2^14*3^6*19*37
445 2^12*3^3*5^2*11^2*89
446 2^8*3^3*7*37^2*223
447 2^9*3^2*5^2*37^2*149
448 2^26*3^3*7
449 2^13*3^2*5^2*7^2*449
450 2^10*3^7*5^5
451 2^11*3^2*5^4*7*11*41
452 2^14*3^2*7^2*19*113
453 2^9*3^3*5^4*19*151
454 2^5*3^2*19*113^2*227
455 2^15*3^5*5*7^2*13
456 2^17*3^6*5*19
457 2^7*3^2*19^2*229*457
458 2^6*3^3*5*19^2*23*229
459 2^13*3^11*17
460 2^15*3^3*5*11^2*23
461 2^5*3*5^2*7*11*23^2*461
462 2^14*3^5*5^2*7*11
463 2^6*3^2*7^2*11^2*29*463
464 2^18*3^2*5*7^2*29
465 2^16*3^4*5^3*31
466 2^8*3^3*13*29^2*233
467 2^4*3^2*13*233^2*467
468 2^14*3^8*7*13
469 2^9*3^4*7*11^2*17*67
470 2^12*3^3*5*23^2*47
471 2^9*3^3*13^2*79*157
472 2^13*3^2*5*29^2*59
473 2^8*3^3*5^2*7^2*11^2*43
474 2^11*3^4*5*13^2*79
475 2^9*3^5*5^6*19
476 2^19*3^5*7*17
477 2^9*3^8*13^2*53
478 2^7*3^2*5*7^2*17^2*239
479 2^7*3*5*239^2*479
480 2^26*3^3*5
481 2^10*3^6*7*13*19*37
482 2^10*3^3*5^2*11^2*241
483 2^14*3^4*7*11^2*23
484 2^9*3^2*5^2*11^5
485 2^16*3^3*5*7^2*97
486 2^5*3^18
487 2^5*3^10*61*487
488 2^14*3^3*5^2*31*61
489 2^8*3^9*41*163
490 2^11*3^4*5*7^5
491 2^4*3*5^2*7^4*41*491
492 2^16*3^3*5^2*7*41
493 2^14*3^3*5*7^2*17*29
494 2^10*3^7*5*7*13*19
495 2^13*3^7*5^3*11
496 2^20*3^3*5^2*31
497 2^10*3^4*5^2*7^3*71
498 2^9*3^3*7*41^2*83
499 2^4*3^2*5^3*83^2*499
500 2^10*3^2*5^9
501 2^9*3^2*7*83^2*167
502 2^5*3^3*5^6*7*251
503 2^5*3^2*7*251^2*503
504 2^18*3^8*7
505 2^10*3^2*5^5*17*101
506 2^10*3^3*5^2*11^3*23
507 2^9*3^3*7*13^5
508 2^14*3^5*7^2*127
509 2^5*3*5*17*127^2*509
510 2^19*3^5*5*17
511 2^12*3^6*7*37*73
512 2^33*3
513 2^8*3^13*5*19
514 2^18*3^2*43*257
515 2^10*3^3*5*13*17^2*103
516 2^13*3^4*7^2*11*43
517 2^10*3^2*5^2*11*23^2*47
518 2^11*3^7*7*19*37
519 2^9*3^2*29*43^2*173
520 2^19*3^4*5*7*13
521 2^7*3^2*5^2*13^2*29*521
522 2^10*3^7*5*7^2*29
523 2^4*3^4*29^2*131*523
524 2^9*3^2*5^2*11*13^2*131
525 2^14*3^4*5^5*7
526 2^6*3^2*11*131^2*263
527 2^16*3^4*5^2*17*31
528 2^21*3^3*5^2*11
529 2^5*3*11^2*23^5
530 2^11*3^5*5*13^2*53
531 2^8*3^6*5*29^2*59
532 2^14*3^7*5*7*19
533 2^12*3^3*5^2*7^2*13*41
534 2^12*3^4*5*11^2*89
535 2^9*3^4*5*53^2*107
536 2^13*3^3*11^2*17*67
537 2^8*3^3*5*89^2*179
538 2^6*3^4*5*67^2*269
539 2^9*3^3*5^2*7^5*11
540 2^14*3^11*5
541 2^5*3^6*5^2*271*541
542 2^7*3^7*5^2*17*271
543 2^9*3^5*5^2*7*13*181
544 2^26*3^3*17
545 2^10*3^7*5^2*11*109
546 2^15*3^6*7^2*13
547 2^4*3^2*7^2*13^2*137*547
548 2^12*3^2*17^2*23*137
549 2^9*3^7*5^2*31*61
550 2^10*3^3*5^7*11
551 2^9*3^5*5^2*7^2*19*29
552 2^18*3^3*11^2*23
553 2^11*3^4*5*7*13^2*79
554 2^6*3^3*23^2*139*277
555 2^14*3^6*5*19*37
556 2^9*3^3*5*7*23^2*139
557 2^5*3^2*31*139^2*557
558 2^12*3^8*5^2*31
559 2^9*3^4*7^3*11*13*43
560 2^23*3^4*5*7
561 2^17*3^4*5^2*11*17
562 2^8*3^2*5^2*7^2*47*281
563 2^4*3*47*281^2*563
564 2^15*3^3*23^2*47
565 2^14*3^2*5*7^2*19*113
566 2^5*3^3*47^2*71*283
567 2^9*3^15*7
568 2^14*3^3*5^2*7^2*71
569 2^7*3*5*19*71^2*569
570 2^14*3^7*5^2*19
571 2^4*3^2*5^2*11*13*19^2*571
572 2^14*3^4*5^2*7*11*13
573 2^12*3^2*5^2*19^2*191
574 2^13*3^4*5^2*7^2*41
575 2^10*3^2*5^5*11^2*23
576 2^25*3^6
577 2^13*3^4*17^2*577
578 2^10*3^3*17^5
579 2^17*3^3*97*193
580 2^15*3^3*5^2*7^2*29
581 2^9*3^3*7^2*41^2*83
582 2^16*3^4*7^2*97
583 2^9*3^4*5^2*11*13^2*53
584 2^16*3^5*37*73
585 2^14*3^8*5*7*13
586 2^6*3^2*7^2*73^2*293
587 2^4*3*7^2*293^2*587
588 2^14*3^4*7^5
589 2^11*3^6*5^3*19*31
590 2^10*3^3*5^2*29^2*59
591 2^9*3^3*7^4*11*197
592 2^18*3^5*19*37
593 2^9*3^3*11*37^2*593
594 2^9*3^11*5^2*11
595 2^19*3^5*5*7*17
596 2^10*3^2*5^2*37^2*149
597 2^9*3^5*5^2*11^2*199
598 2^11*3^4*7*11^2*13*23
599 2^5*3*5^2*13^2*23^2*599
600 2^18*3^3*5^5
601 2^7*3^2*5^4*7*43*601
602 2^10*3^5*7^3*11*43
603 2^8*3^7*11^2*17*67
604 2^10*3^3*5^4*19*151
605 2^9*3^2*5^3*11^5
606 2^10*3^3*5^4*17*101
607 2^7*3^2*19*101^2*607
608 2^21*3^5*5*19
609 2^14*3^4*5*7^3*29
610 2^11*3^4*5^3*31*61
611 2^11*3^3*7*13*23^2*47
612 2^18*3^8*17
613 2^5*3^4*17^2*307*613
614 2^5*3^5*7*11*17^2*307
615 2^16*3^3*5^3*7*41
616 2^18*3^4*5^2*7*11
617 2^7*3*7^2*11^2*103*617
618 2^10*3^4*13*17^2*103
619 2^4*3^2*5*31*103^2*619
620 2^17*3^4*5^3*31
621 2^9*3^10*11^2*23
622 2^6*3^2*5^2*13*31^2*311
623 2^12*3^4*5*7*11^2*89
624 2^22*3^4*7*13
625 2^5*3*5^13
626 2^8*3^3*13^2*157*313
627 2^12*3^6*5^3*11*19
628 2^10*3^3*13^2*79*157
629 2^14*3^6*17*19*37
630 2^15*3^9*5*7
631 2^5*3^4*5^2*7^2*79*631
632 2^15*3^3*5*13^2*79
633 2^8*3^3*5^2*7^2*53*211
634 2^6*3^2*53*79^2*317
635 2^14*3^5*5*7^2*127
636 2^14*3^5*13^2*53
637 2^10*3^4*7^6*13
638 2^10*3^3*5^3*7^2*11*29
639 2^9*3^7*5^2*7^2*71
640 2^30*3^2*5
641 2^15*3*5^2*107*641
642 2^9*3^5*53^2*107
643 2^4*3^2*7*23*107^2*643
644 2^15*3^4*7*11^2*23
645 2^13*3^4*5*7^2*11*43
646 2^14*3^7*5*17*19
647 2^5*3^4*17^2*19^2*647
648 2^13*3^14
649 2^8*3^2*5^3*11*29^2*59
650 2^11*3^4*5^5*7*13
651 2^16*3^5*5^2*7*31
652 2^9*3^9*41*163
653 2^5*3*109*163^2*653
654 2^10*3^8*5*11*109
655 2^9*3^2*5^3*11*13^2*131
656 2^20*3^2*5^2*7*41
657 2^11*3^9*37*73
658 2^12*3^4*7*23^2*47
659 2^4*3*5*7^2*11*47^2*659
660 2^18*3^4*5^3*11
661 2^5*3^2*5^2*11^2*331*661
662 2^5*3^3*5^2*11^2*83*331
663 2^18*3^5*7*13*17
664 2^13*3^2*7*41^2*83
665 2^14*3^7*5^2*7*19
666 2^10*3^10*19*37
667 2^10*3^2*5*7^2*11^2*23*29
668 2^10*3^2*7*83^2*167
669 2^11*3^3*7*37^2*223
670 2^10*3^4*5*11^2*17*67
671 2^9*3^3*5^4*11*31*61
672 2^26*3^4*7
673 2^11*3^2*7^2*337*673
674 2^10*3^3*7^2*13^2*337
675 2^9*3^10*5^5
676 2^10*3^3*7*13^5
677 2^5*3*13^4*113*677
678 2^14*3^3*7^2*19*113
679 2^16*3^4*7^3*97
680 2^23*3^4*5*17
681 2^8*3^2*19*113^2*227
682 2^12*3^4*5^4*11*31
683 2^4*3^2*11^2*19*31^2*683
684 2^13*3^10*5*19
685 2^12*3^2*5*17^2*23*137
686 2^6*3^3*7^9
687 2^9*3^3*5*19^2*23*229
688 2^17*3^3*7^2*11*43
689 2^10*3^5*7*13^3*53
690 2^15*3^4*5*11^2*23
691 2^4*3^2*5^2*23^2*173*691
692 2^10*3^2*29*43^2*173
693 2^13*3^8*5^2*7*11
694 2^5*3^2*29*173^2*347
695 2^9*3^3*5^2*7*23^2*139
696 2^18*3^3*5*7^2*29
697 2^16*3^3*5^2*7*17*41
698 2^6*3^3*5^2*7*29^2*349
699 2^11*3^3*13*29^2*233
700 2^15*3^4*5^5*7
701 2^5*3^3*5^4*7^2*13*701
702 2^10*3^12*7*13
703 2^9*3^8*5*19^2*37
704 2^25*3^2*5^2*11
705 2^15*3^3*5*23^2*47
706 2^12*3^2*11^2*59*353
707 2^10*3^3*5^4*7*17*101
708 2^13*3^3*5*29^2*59
709 2^5*3^2*5*59^2*71*709
710 2^11*3^4*5^3*7^2*71
711 2^10*3^7*5*13^2*79
712 2^16*3^3*5*11^2*89
713 2^12*3^3*5^2*11^2*23*31
714 2^19*3^6*7*17
715 2^14*3^4*5^3*7*11*13
716 2^9*3^3*5*89^2*179
717 2^10*3^2*5*7^2*17^2*239
718 2^6*3^3*5*179^2*359
719 2^6*3^2*5*359^2*719
720 2^22*3^7*5
721 2^10*3^4*7*13*17^2*103
722 2^5*3^5*5*19^5
723 2^13*3^3*5^2*11^2*241
724 2^10*3^5*5^2*7*13*181
725 2^10*3^2*5^6*7^2*29
726 2^9*3^3*5^2*11^5
727 2^5*3^2*7*11^4*13*727
728 2^19*3^5*7^2*13
729 2^4*3^21
730 2^13*3^6*5*37*73
731 2^13*3^4*7^2*11*17*43
732 2^14*3^4*5^2*31*61
733 2^5*3^2*61^2*367*733
734 2^7*3^3*23*61^2*367
735 2^14*3^4*5*7^5
736 2^22*3^2*11^2*23
737 2^8*3^3*5^2*11^3*17*67
738 2^12*3^7*5^2*7*41
739 2^4*3^4*5*37*41^2*739
740 2^15*3^6*5*19*37
741 2^13*3^7*5*7*13*19
742 2^11*3^6*7*13^2*53
743 2^5*3*7^2*31*53^2*743
744 2^20*3^4*5^2*31
745 2^10*3^2*5^3*37^2*149
746 2^6*3^3*11*17*31^2*373
747 2^8*3^6*7*41^2*83
748 2^18*3^4*5^2*11*17
749 2^9*3^5*7*53^2*107
750 2^10*3^3*5^9
751 2^6*3^2*5^6*47*751
752 2^19*3^2*23^2*47
753 2^8*3^3*5^6*7*251
754 2^11*3^4*5*7^3*13*29
755 2^10*3^3*5^5*19*151
756 2^14*3^12*7
757 2^5*3^6*7^2*379*757
758 2^5*3^7*5*7^2*19*379
759 2^13*3^3*5^2*11^3*23
760 2^18*3^6*5^2*19
761 2^7*3*5^2*19^2*127*761
762 2^14*3^6*7^2*127
763 2^10*3^8*5*7*11*109
764 2^13*3^2*5^2*19^2*191
765 2^18*3^8*5*17
766 2^10*3^2*191^2*383
767 2^9*3^3*5*7*13*29^2*59
768 2^33*3^2
769 2^17*3^2*5*7*11*769
770 2^15*3^5*5^3*7*11
771 2^21*3^2*43*257
772 2^18*3^3*97*193
773 2^5*3^2*43*193^2*773
774 2^9*3^8*7^2*11*43
775 2^12*3^3*5^7*31
776 2^20*3^3*7^2*97
777 2^14*3^7*7*19*37
778 2^6*3^2*5*13*97^2*389
779 2^11*3^5*5^3*7*19*41
780 2^19*3^5*5*7*13
781 2^9*3^3*5^4*7^2*11*71
782 2^15*3^4*11^2*17*23
783 2^9*3^10*5*7^2*29
784 2^18*3^3*7^5
785 2^10*3^3*5*13^2*79*157
786 2^9*3^3*5^2*11*13^2*131
787 2^4*3^2*131^2*197*787
788 2^10*3^3*7^4*11*197
789 2^9*3^2*11*131^2*263
790 2^12*3^4*5^2*13^2*79
791 2^14*3^3*7^3*19*113
792 2^17*3^7*5^2*11
793 2^10*3^4*5^2*7*13*31*61
794 2^6*3^5*11^2*199*397
795 2^14*3^5*5*13^2*53
796 2^10*3^5*5^2*11^2*199
797 2^5*3*7*19*199^2*797
798 2^14*3^8*5*7*19
799 2^15*3^3*17*23^2*47
800 2^22*3^2*5^5
801 2^11*3^7*5*11^2*89
802 2^10*3^2*5^4*67*401
803 2^11*3^5*5^2*11*37*73
804 2^13*3^4*11^2*17*67
805 2^15*3^4*5*7*11^2*23
806 2^13*3^5*5^2*7*13*31
807 2^9*3^4*5*67^2*269
808 2^14*3^2*5^4*17*101
809 2^7*3^4*5*101^2*809
810 2^10*3^15*5
811 2^4*3^8*5^2*7*29*811
812 2^15*3^4*5*7^3*29
813 2^10*3^7*5^2*17*271
814 2^10*3^6*5^2*11*19*37
815 2^9*3^9*5*41*163
816 2^26*3^4*17
817 2^8*3^6*5*7^2*11*19*43
818 2^8*3^3*5*17^2*41*409
819 2^14*3^9*7^2*13
820 2^17*3^3*5^3*7*41
821 2^5*3*5^2*41^2*137*821
822 2^12*3^3*17^2*23*137
823 2^5*3^2*103*137^2*823
824 2^14*3^3*13*17^2*103
825 2^13*3^3*5^7*11
826 2^10*3^4*5*7*29^2*59
827 2^4*3^2*7^2*23*59^2*827
828 2^14*3^7*11^2*23
829 2^5*3^4*5*23^2*83*829
830 2^10*3^3*5*7*41^2*83
831 2^9*3^3*23^2*139*277
832 2^26*3^3*7*13
833 2^14*3^4*7^5*17
834 2^9*3^4*5*7*23^2*139
835 2^10*3^2*5*7*83^2*167
836 2^13*3^6*5^3*11*19
837 2^11*3^11*5^2*31
838 2^5*3^2*5*7*11^2*19^2*419
839 2^5*3*5*7*419^2*839
840 2^23*3^5*5*7
841 2^5*3*5*7^2*29^5
842 2^6*3^3*5^2*7^2*211*421
843 2^11*3^2*5^2*7^2*47*281
844 2^9*3^3*5^2*7^2*53*211
845 2^10*3^3*5*7*13^5
846 2^11*3^7*23^2*47
847 2^9*3^3*5^2*7*11^5
848 2^18*3^4*13^2*53
849 2^8*3^3*47^2*71*283
850 2^15*3^4*5^5*17
851 2^10*3^5*11^2*19*23*37
852 2^14*3^4*5^2*7^2*71
853 2^5*3^2*7*61*71^2*853
854 2^11*3^5*5^2*7*31*61
855 2^13*3^10*5^2*19
856 2^13*3^4*53^2*107
857 2^7*3*11*13*107^2*857
858 2^14*3^5*5^2*7*11*13
859 2^4*3^2*5*11^2*13^2*43*859
860 2^14*3^4*5*7^2*11*43
861 2^16*3^4*5^2*7^2*41
862 2^7*3^4*5^2*43^2*431
863 2^7*3^3*431^2*863
864 2^21*3^10
865 2^10*3^2*5*29*43^2*173
866 2^10*3^7*7*31*433
867 2^13*3^3*17^5
868 2^17*3^5*5^2*7*31
869 2^10*3^3*5^3*11*13^2*79
870 2^15*3^4*5^2*7^2*29
871 2^9*3^4*7*11^2*13*17*67
872 2^14*3^7*5*11*109
873 2^15*3^7*7^2*97
874 2^10*3^6*5*11^2*19*23
875 2^10*3^3*5^9*7
876 2^16*3^6*37*73
877 2^5*3^2*73^2*439*877
878 2^6*3^3*5*11*73^2*439
879 2^9*3^2*7^2*73^2*293
880 2^22*3^3*5^3*11
881 2^9*3^2*5^2*7^2*11^2*881
882 2^10*3^8*7^5
883 2^4*3^4*7^4*13*17*883
884 2^19*3^5*7*13*17
885 2^13*3^3*5^2*29^2*59
886 2^5*3^2*13^2*17^2*37*443
887 2^5*3*37*443^2*887
888 2^18*3^6*19*37
889 2^14*3^6*7^3*127
890 2^13*3^4*5^2*11^2*89
891 2^8*3^14*5^2*11
892 2^12*3^3*7*37^2*223
893 2^10*3^5*5*19*23^2*47
894 2^10*3^3*5^2*37^2*149
895 2^9*3^3*5^2*89^2*179
896 2^30*3^3*7
897 2^14*3^4*7*11^2*13*23
898 2^14*3^3*5^2*7^2*449
899 2^12*3^3*5^3*7^2*29*31
900 2^14*3^7*5^5
901 2^14*3^5*13^2*17*53
902 2^12*3^3*5^4*7*11*41
903 2^13*3^5*7^3*11*43
904 2^18*3^2*7^2*19*113
905 2^10*3^5*5^3*7*13*181
906 2^10*3^4*5^4*19*151
907 2^4*3^2*151^2*227*907
908 2^9*3^2*19*113^2*227
909 2^9*3^6*5^4*17*101
910 2^16*3^6*5*7^2*13
911 2^6*3*5^2*7^2*13^2*19*911
912 2^21*3^6*5*19
913 2^8*3^2*5^2*7*11*41^2*83
914 2^8*3^3*19^2*229*457
915 2^14*3^4*5^3*31*61
916 2^10*3^3*5*19^2*23*229
917 2^9*3^3*5^2*7*11*13^2*131
918 2^14*3^12*17
919 2^5*3^6*5*17^2*23*919
920 2^19*3^3*5*11^2*23
921 2^8*3^5*7*11*17^2*307
922 2^6*3^2*5^2*7*11*23^2*461
923 2^10*3^4*5^2*7^3*13*71
924 2^18*3^5*5^2*7*11
925 2^10*3^5*5^5*19*37
926 2^7*3^3*7^2*11^2*29*463
927 2^9*3^7*13*17^2*103
928 2^22*3^2*5*7^2*29
929 2^11*3*5*29^2*31*929
930 2^17*3^5*5^3*31
931 2^9*3^6*5*7^5*19
932 2^12*3^3*13*29^2*233
933 2^9*3^2*5^2*13*31^2*311
934 2^5*3^3*13*233^2*467
935 2^18*3^4*5^3*11*17
936 2^18*3^8*7*13
937 2^7*3^4*7*13^2*67*937
938 2^10*3^5*7*11^2*17*67
939 2^11*3^3*13^2*157*313
940 2^16*3^3*5*23^2*47
941 2^5*3*5^2*47^2*157*941
942 2^10*3^4*13^2*79*157
943 2^12*3^2*5^2*7*11^2*23*41
944 2^17*3^2*5*29^2*59
945 2^14*3^12*5*7
946 2^9*3^4*5^2*7^2*11^2*43
947 2^4*3*11^2*43^2*79*947
948 2^15*3^4*5*13^2*79
949 2^12*3^6*7*13*37*73
950 2^10*3^6*5^6*19
951 2^9*3^2*53*79^2*317
952 2^23*3^5*7*17
953 2^7*3^2*7^2*17^2*53*953
954 2^10*3^9*13^2*53
955 2^13*3^2*5^3*19^2*191
956 2^11*3^2*5*7^2*17^2*239
957 2^13*3^3*5^3*7^2*11*29
958 2^8*3^2*5*239^2*479
959 2^12*3^3*7*17^2*23*137
960 2^30*3^3*5
961 2^7*3^2*5^2*31^5
962 2^11*3^7*7*13*19*37
963 2^8*3^8*53^2*107
964 2^14*3^3*5^2*11^2*241
965 2^18*3^3*5*97*193
966 2^15*3^5*7*11^2*23
967 2^5*3^2*7^2*11^2*23^2*967
968 2^13*3^2*5^2*11^5
969 2^17*3^7*5*17*19
970 2^17*3^4*5*7^2*97
971 2^4*3^5*5^2*97^2*971
972 2^9*3^18
973 2^9*3^4*5*7^2*23^2*139
974 2^6*3^11*61*487
975 2^14*3^4*5^5*7*13
976 2^18*3^3*5^2*31*61
977 2^9*3*61^2*163*977
978 2^9*3^10*41*163
979 2^11*3^3*5^3*11^3*89
980 2^15*3^4*5*7^5
981 2^9*3^11*5*11*109
982 2^5*3^2*5^2*7^4*41*491
983 2^5*3*41*491^2*983
984 2^20*3^3*5^2*7*41
985 2^10*3^3*5*7^4*11*197
986 2^15*3^4*5*7^2*17*29
987 2^15*3^4*7*23^2*47
988 2^14*3^7*5*7*13*19
989 2^9*3^3*7^2*11^3*23*43
990 2^14*3^8*5^3*11
991 2^7*3^4*5^2*11^2*31*991
992 2^24*3^3*5^2*31
993 2^8*3^3*5^2*11^2*83*331
994 2^11*3^5*5^2*7^3*71
995 2^10*3^5*5^3*11^2*199
996 2^13*3^3*7*41^2*83
997 2^5*3^2*83^2*499*997
998 2^5*3^3*5^3*83^2*499
999 2^9*3^13*19*37
1000 2^14*3^2*5^9
